fast Fourier transform

其中n为数据大小。

常用释义

词性释义

快速傅里叶变换:是快速计算序列的离散傅里叶变换(DFT)或其逆变换的方法。傅里叶分析将信号从原始域(通常是时间或空间)转换到频域的表示或者逆过来转换。FFT会通过把DFT矩阵分解为稀疏(大多为零)因子之积来快速计算此类变换。因此,它能够将计算DFT的复杂度从只用DFT定义计算需要的O(n^2),降低到O(nlogn),其中n为数据大小。
例句
  • 全部
1·One is the fast Fourier transform (FFT) accelerated algorithm.
一种是快速傅立叶变换(FFT)加速算法。
2·Fast Fourier Transform (FFT) is an effective method to detect harmonic.
快速付立叶变换(FFT)是对谐波进行检测的有效方法。
3·The mathematical means of discrete Fast Fourier Transform is used in signal processing.
采用快速离散富里叶变换处理信号;
4·This paper introduces the Fast Fourier Transform(FFT) implementation in fixed-point DSP TMS320C5402.
论述了采用定点数字信号处理(DSP)芯片TMS320C5402实现快速傅里叶变换(FFT)。
5·Basic theory of spectrum analysis and Fast Fourier Transform (FFT) algorithm are briefly introduced.
简介了频谱分析的基础理论和快速傅利叶变换(FFT)算法。
6·Fast Fourier Transform (FFT) is a kind of fast computation method of Discrete Fourier Transform (DFT).
快速傅里叶变换(FFT)是离散傅里叶变换(DFT)的快速算法。
7·According to the characteristics of laser Doppler signal, using the fast Fourier transform to deal with the Doppler signal.
本文利用快速傅里叶变换进行激光多普勒信号处理。
8·Fast Fourier transform has been applied for computing the cross-correlation of seismic surface waves for records at two stations.
应用了快速傅氏变换计算两个台记录的地震面波的互相关函数。
9·Based on the fast Fourier transform (FFT) algorithm, the wave-front reconstruction algorithm of Shack-Hartmann sensor is described.
提出了一种应用快速傅里叶变换算法提高哈特曼夏克波前传感器波前重构实时性的快速算法。
10·The error of the decimate in time (DIT) radix-2 fast Fourier transform (FFT) is analyzed, where the data format is two's complement.
分析了按时间抽取(DIT)基-2快速傅里叶变换(FFT)的误差,数据格式为二进制补码。